Studies of Computational Models with Hierarchical Multiplex Structure for Vehicle Routing, Scheduling, and Dispatching Problems
نویسندگان
چکیده
منابع مشابه
STOCHASTIC VEHICLE ROUTING PROBLEMS WITH SIMULTANEOUS PICKUP AND DELIVERY SERVICES
The problem of designing a set of routes with minimum cost to serve a collection of customers with a fleet of vehicles is a fundamental challenge when the number of customers to be dropped or picked up is not known during the planning horizon. The purpose of this paper is to develop a vehicle routing Problem (VRP) model that addresses stochastic simultaneous pickup and delivery in the urban pub...
متن کاملOn the Reformulation of Vehicle Routing Problems and Scheduling Problems
We can reformulate a vehicle routing problem (VRP) as an open shop scheduling problem (SSP) by representing visits as activities, vehicles as resources on the factory floor, and travel as set up costs between activities. In this paper we present two reformulations: from VRP to open shop, and the inverse, from SSP to VRP. Not surprisingly, VRP technology performs poorly on reformulated SSP’s, as...
متن کاملA mathematical model for vehicle routing and scheduling problem with cross-docking by considering risk
Today, many companies after achieving improvements in manufacturing operations are focused on the improvement of distribution systems and have long been a strong tendency to optimize the distribution network in order to reduce logistics costs that the debate has become challenging. Improve the flow of materials, an activity considered essential to increase customer satisfaction. In this study, ...
متن کاملCost Models for Vehicle Routing Problems
Most algorithms for solving vehicle routing problems use the criterion of minimizing total travel time in forming their routes. As illustrated in the paper, even in the case of a homogeneous fleet, solutions using other criteria may be preferred to the solution generated by minimizing total travel time. This situation becomes more pronounced when considering a vehicle routing problem where the ...
متن کاملComputational Approaches to Stochastic Vehicle Routing Problems
We develop and test several heuristics for two well-known vehicle routing problems which have stochastic demand: the probabilistic traveling salesman problem (PTSP) and the probabilistic vehicle routing problem (PVRP). The goal in these problems is to obtain optimal a priori tours, that is, tours which are designed before demands are known. We develop a number of heuristics which lead to such s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Japan Society for Fuzzy Theory and Systems
سال: 2001
ISSN: 0915-647X,2432-9932
DOI: 10.3156/jfuzzy.13.5_49_1